Simulation Annealing: From Statistical Thermodynamics to Combinatory Problems Solving
نویسنده
چکیده
1. Complexities of Problems and Algorithms 2. Introduction to Global Search Methods 3. Contribution of Statistical Physics and Thermodynamics 4. The Simulated Annealing Algorithm 4.1.The Simulated Annealing Algorithm 4.2.Model Calibration and Algorithm Convergence 5. Examples of Problems Solved Thanks to Simulated Annealing 5.1.The Quadratic Assignment Problem 5.2.The Travelling Salesman Problem 6. Comparisons with Other Heuristics and SA Performance Improvements 6.1.SA Comparisons and Complementarity with Other Heuristic Methods 6.2.Future Prospects Glossary Bibliography Biographical Sketch
منابع مشابه
A Mushy State Simulated Annealing
It is a long time that the Simulated Annealing (SA) procedure has been introduced as a model-free optimization for solving NP-hard problems. Improvements from the standard SA in the recent decade mostly concentrate on combining its original algorithm with some heuristic methods. These modifications are rarely happened to the initial condition selection methods from which the annealing schedules...
متن کاملStatistical search methods for lotsizing problems
This paper reports on our experiments with statistical search methods for solving lotsizing problems in production planning. In lotsizing problems the main objective is to generate a minimum cost production and inventory schedule, such that (i) customer demand is satisfied, and (ii) capacity restrictions imposed on production resources are not violated. We discuss our experiences in solving the...
متن کاملَA Multi-objective simulated annealing algorithm to solving flexible no-wait flowshop scheduling problems with transportation times
This paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presen...
متن کاملAn Injection Rate Optimization in a Water Flooding Case Study with an Adaptive Simulated Annealing Techniques
This paper introduces an effective production optimization and a water injection allocation method for oil reservoirs with water injection. In this method, a two-stage adaptive simulated annealing (ASA) is used. A coarse-grid model is made based on average horizon permeability at the beginning iterations of the optimization to search quickly. In the second stage, the fine-grid model is used to ...
متن کاملFinite-time Thermodynamics and Simulated Annealing
Finite-time thermodynamics is the extension of traditional reversible thermodynamics to include the extra requirement that the process in question goes to completion in a specified finite length of time. As such it is by definition a branch of irreversible thermodynamics, but unlike most other versions of irreversible thermodynamics, finite-time thermodynamics does not require or assume any kno...
متن کامل